BOJ

[Gold III] 선분 교차 1 - 17386

문제 링크

성능 요약

메모리: 14312 KB, 시간: 108 ms

분류

기하학, 선분 교차 판정

제출 일자

2025년 8월 29일 11:23:23

문제 설명

2차원 좌표 평면 위의 두 선분 L₁, L₂가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자.

L₁의 양 끝 점은 (x₁, y₁), (x₂, y₂), L₂의 양 끝 점은 (x₃, y₃), (x₄, y₄)이다.

입력

첫째 줄에 L₁의 양 끝 점 x₁, y₁, x₂, y₂가, 둘째 줄에 L₂의 양 끝 점 x₃, y₃, x₄, y₄가 주어진다. 세 점이 일직선 위에 있는 경우는 없다.

출력

L₁과 L₂가 교차하면 1, 아니면 0을 출력한다.

소스 코드

• 선분 교차 1.java